Image Correlation, Convolution and Filtering
نویسنده
چکیده
This note discusses the basic image operations of correlation and convolution, and some aspects of one of the applications of convolution, image filtering. Image correlation and convolution differ from each other by two mere minus signs, but are used for different purposes. Correlation is more immediate to understand, and the discussion of convolution in section 2 clarifies the source of the minus signs.
منابع مشابه
Algorithms for Efficient Computation of Convolution
Convolution is an important mathematical tool in both fields of signal and image processing. It is employed in filtering [1, 2], denoising [3], edge detection [4, 5], correlation [6], compression [7, 8], deconvolution [9, 10], simulation [11, 12], and in many other applications. Although the concept of convolution is not new, the efficient computation of convolution is still an open topic. As t...
متن کاملFCT-Based Convolution, Filtering and Correlation of Signals' Unified Structure
This paper focuses on constructing efficient algorithms of the main DSP discrete procedures: convolution, correlation functions and filtering of signals based on discrete cosine transform (DCTII) and presenting them using unified structure. This structure is very useful in reducing the computational complexity by 3 N 2 − real multiplications and 2 N − real additions in comparison with indirect ...
متن کاملFast and Flexible High-Quality Texture Filtering With Tiled High-Resolution Filters
Current graphics hardware offers only very limited support for convolution operations, which is primarily intended for image processing. The input and output sample grids have to coincide, making it impossible to use these features for more general filtering tasks such as image or texture resampling. Furthermore, most hardware employs linear interpolation for texture reconstruction purposes, in...
متن کاملConvolution Filtering and Mathematical Morphology on an Image: a Unified View
In this paper, we propose to show that a particular fuzzy extension of the mathematical morphology coincides with a non-additive extension of the linear filtering based on convolution.
متن کاملTheoretical Foundations of Gaussian Convolution by Extended Box Filtering
Gaussian convolution is of fundamental importance in linear scale-space theory and in numerous applications. We introduce iterated extended box filtering as an efficient and highly accurate way to compute Gaussian convolution. Extended box filtering approximates a continuous box filter of arbitrary non-integer standard deviation. It provides a much better approximation to Gaussian convolution t...
متن کامل